Motivation for Rotations

When an insertion makes a node’s balance factor not in {-1, 0, 1}, a rotation restores balance. This example shows a Left-Left (LL) case leading to a single Right Rotation.

Log: